Năm 1993, sau thành công mang tính hiện tượng của Starmania (công diễn năm 1978) và thất bại của La Légende de Jimmy (công diễn năm 1990), Luc Plamondon quyết định lấy cảm hứng từ lịch sử để viết vở nhạc kịch tiếp theo của ông. Ông đắm mình trong tiểu thuyết Nhà thờ Đức Bà Paris của văn hào Victor Hugo, kết quả là ông ghi lại được ba mươi ý tưởng ca khúc sau khi đọc qua sáu trăm trang sách. Plamondo chia sẻ: "Tôi muốn đưa lịch sử vĩ đại mà cả thế giới đều biết vào các ca khúc của mình. Ai mà biết được, điều này có thể mở ra cho tôi...phần còn lại của thế giới." Ông chợt nhớ ra rằng không lâu trước đây, cộng sự cũ của ông là Richard Cocciante có viết một bản nhạc để dành cho một "Dự án lớn", hiện đang giữ trong ngăn kéo. Ông thổ lộ rằng ban đầu từng cảm thấy rất sợ khi chọn đề tài liên quan đến một tượng đài của nền văn học Pháp như vậy. Tuy nhiên, chính vẻ đẹp trong ca từ của ca khúc "Belle" ("Người đẹp") đã làm ông hài lòng và tin tưởng vào dự án của bạn mình, rằng chỉ năm năm sau thôi thì bài hát sẽ được công nhận là tác phẩm thành công. Về sau, Plamondon thừa nhận đã nảy ra ý tưởng về bài hát sau khi xem xong bộ phim Nhà thờ Đức Bà Paris (1956) của đạo diễn Jean Delannoy.

Luc Plamondon và Richard Cocciante dành ra ba năm (từ 1994 đến 1996) để soạn nhạc và lời cho nhạc kịch. Bộ đôi nhận ra rằng tác phẩm sẽ dài hơn ba giờ đồng hồ, tức là cần phải tìm cách cắt giảm thời lượng xuống. Vào lúc này xuất hiện sự can dự của giám đốc Gilles Maheu. Vốn là một người luôn đi tiên phong, Maheu bày tỏ bản thân ông cảm thấy vở nhạc kịch này rất lôi cuốn. Ngay tức khắc Plamondon đáp lời: "Dự án của tôi sẽ không làm ông thích thú gì đâu, bởi nó là một truyện kể rất cổ điển!". Maheu vặn lại: "Ông có biết rằng tác phẩm đầu tay của tôi là một vở ba lê về Esméralda và ba người mê đắm cô nàng không?"

Hoàn thành phần việc nặng nhất, Plamondon và Cocciante lại bắt tay vào tìm nhà sản xuất cho đứa con tinh thần của họ. Sau ba lần mời gọi bất thành, Plamondon và bạn lâu năm là Guy Darmet - Giám đốc Nhà hát ca múa Lyon - đến đặt vấn đề với Victor Bosch - chủ rạp Transbordeur ở Lyon. Bosch tỏ ra khá quan tâm và đã tổ chức một cuộc gặp mặt với Charles Talar. Bosch nói: "Nhạc kịch của Plamondon, tôi quan tâm đấy; nhạc của Cocciante, tuyệt vời; tiểu thuyết của Victor Hugo, tuyệt!" Thế là mặc dù chưa đọc hay nghe qua thứ gì trong nhạc kịch nhưng Talar phát biểu: "Nếu các ông đồng ý, tôi sẽ sản xuất vở này và album nhạc cùng với Victor." Trong buổi diễn thử sau đó, Cocciante thủ tất cả các vai bên cây đàn dương cầm, trong khi Plamondon thì dàn cảnh. Về phía Cung Hội nghị Paris, họ muốn vở Nhà thờ Đức Bà Paris diễn vào mùa thu năm 1998. Tháng 1 năm 1997, các bên liên quan cùng nhau ký kết hợp đồng.

Thử giọng

Gần bốn trăm ca sĩ đã đến thử giọng ở cả hai bờ Đại Tây Dương, cuối cùng rút lại chỉ chọn bảy người. Sáu trăm vũ công và người nhào lộn tham gia thử việc, cuối cùng rút lại còn mười sáu người. Trong suốt hơn hai năm, những con người đến từ mười hai quốc gia khác nhau này sẽ là thành viên của đoàn kịch, được đảm bảo có việc làm vào mỗi buổi tối. Đi kèm các ca sĩ-diễn viên và vũ công là bốn mươi kỹ thuật viên, người phụ trách phông cảnh, nhân viên làm tóc, nghệ sĩ trang điểm, người giữ trang phục và các trợ lý.

Đội ngũ thiết kế

Gilles Maheu tìm kiếm nhà thiết kế phần nhìn đến từ châu Âu, riêng phần ánh sáng thì ông giao cho Alain Lortie đến từ Montréal, Canada. Ông trao nhiệm vụ trang trí cho Christian Rätz, nhiệm vụ thiết kế trang phục cho Fred Sathal, nhiệm vụ chỉ đạo ba lê đương đại cho biên đạo múa Martino Müller.

Marketing

Charles Talar là người vạch ra chiến lược marketing bằng kinh nghiệm của ba mươi lăm năm trong nghề. Hàng tuần, ông có các cuộc họp với các nhà sáng tạo, đội ngũ sản xuất và nhân viên xúc tiến quảng bá tác phẩm. Một áp phích rộng 700 mét vuông được treo trước mặt tiền Cung Hội nghị Paris nhằm quảng cáo cho vở nhạc kịch trong vòng một năm trước khi công diễn.

Công diễn

Gilles Mahe tổ chức buổi diễn theo phong cách hòa nhạc với dàn ca sĩ chính ở giữa sân khấu còn các vũ công diễn nền phía sau sân khấu. Phần nhạc của dàn nhạc giao hưởng cũng như phần hợp xướng được thu âm sẵn từ trước; các ca sĩ-diễn viên đeo microphone sát miệng.